Skip to content

feat: Formalize Degree-1 Fourier Weight Conjecture (O'Donnell)#3807

Open
AlexeyMilovanov wants to merge 7 commits into
google-deepmind:mainfrom
AlexeyMilovanov:feature/degree-1-weight-conjecture
Open

feat: Formalize Degree-1 Fourier Weight Conjecture (O'Donnell)#3807
AlexeyMilovanov wants to merge 7 commits into
google-deepmind:mainfrom
AlexeyMilovanov:feature/degree-1-weight-conjecture

Conversation

@AlexeyMilovanov

@AlexeyMilovanov AlexeyMilovanov commented Apr 20, 2026

Copy link
Copy Markdown

Formalizes Degree-1 Fourier Weight Conjecture (Conjecture 5.3) from Ryan O'Donnell's "Analysis of Boolean Functions" (2014).

Summary of changes:

  • Added core definitions for Boolean Analysis (Hamming cube, Fourier weights, LTFs) in FormalConjecturesForMathlib/Analysis/BooleanFunction.lean.
  • Stated the conjecture in FormalConjectures/Books/AnalysisOfBooleanFunctions/Degree1Weight.lean.
  • Added myself to the AUTHORS file.

I have signed the Google CLA.

Closes #3806

@Paul-Lez Paul-Lez left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for the contribution! A few comments:

Comment thread FormalConjectures/Books/AnalysisOfBooleanFunctions/Degree1Weight.lean Outdated
Comment thread FormalConjectures/Books/AnalysisOfBooleanFunctions/Degree1Weight.lean Outdated
Comment thread FormalConjectures/Books/AnalysisOfBooleanFunctions/Degree1Weight.lean Outdated
@mo271 mo271 added awaiting-author The author should answer a question or perform changes. Reply when done. labels May 13, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

awaiting-author The author should answer a question or perform changes. Reply when done.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

New Conjecture: Degree-1 Fourier Weight Conjecture (O'Donnell)

3 participants